The $T_{4}$ and $G_{4}$ constructions of Costas arrays

摘要

We examine two particular constructions of Costas arrays known as the Taylorvariant of the Lempel construction, or the $T_{4}$ construction, and thevariant of the Golomb construction, or the $G_{4}$ construction. We connectthese constructions with the concept of Fibonacci primitive roots, and showthat under the Extended Riemann Hypothesis the $T_{4}$ and $G_{4}$constructions are valid infinitely often.